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; SYSTEM FOR PROVIDING FLEXIBLE CHIVRGING IN A NETWORK 
FIELD OF THE INVENTION 

The present invention relates to packet switched commtmications systems, 
and more particularly, to arrangements for performing charging in real time. 

BACKGROUND OF THE INVENTION 

Packet switched communications systems transport many different iypes of 
telecommunications traf&c, such as voice, data, and multimedia traffic, 
which originates from a large variety of applications. A network operator may 
provide a variety of services that uses the different types of traf&c and having 
a variety of charging schemes. 

For some services, e.g. streaming, it is suitable to apply a time-based 
charging in contrast to other services e.g. internet browsing, where volume 
related charging is the only possible (usage related) charging method. The 
choice between time-based , volume-based and service based charging is 
made in relation to what the subscribers are willing to pay for and also to 
achieve an accepted understandable charging method. E.g., for a streaming 
application such as a video stream, it is imderstandable for the user to pay 
for consvuned time that he has watched the video. 

A subscription may have one or more users. The subscription is either a pre- 
paid or a post-paid subscription, which implies that the subscriber, either in 
the pre-paid case pays an amount in advance, i.e. prior the service(s) is (are) 
utilised or in the post-paid case pays for e.g. the time or data voliune that he 
actually has used during a certain period of time. In order to support pre- 
paid subscriptions, the charging solution has to have "real-time*' properties. 
This is particularly important when a prepaid subscriber's credit accoimt is 
empty, service execution (in this case packet forwarding) must be 
immediately affected. When a subscriber account is empty, the operator 
wants to block at least all services that are subject for charging, since the 
operator wants to have credit control in addition to prevent loosing money 
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because of non-payment for consumed services. Some free of charge 
services may still be open for the subscriber like refill of the account, call to 
emergency numbers, self-care pages and in some cases also reception of 
SMS/MMS messages, 

5 

Thus, it is desirable to be able to perform a differentiated rating on the 
packet level based on the service. Performing differentiated rating on the 
packet level raises however a fundamental challenge, since rating is a 
complex process involving many input parameters such as tariff plan, time 
10 and volume thresholds, subscriber profile, etc., while the packet forwarding 
should be executed with lowest possible latency. Thus, packet forwarding 
systems and rating engines, respectively, have different system 
requirements. 

15 Herein, the charging system according to prior art is called a "multiple 
token bucket" system. Such a system comprises a control system and a 
packet forwarding system as disclosed in figure 1. The control system 101 
comprises a rating engine 102 and credit accounts 103. The packet 
forwarding system 104 comprises one token bucket 105 per service flow 

20 106 and user which results in multiple token buckets 105 for every logged- 
in user provided that multiple services are used. 

When a user logs into the communication system, the packet forwarding 
system 104 initiates a control signalling sequence to the control system 

25 101 for each service. The control system 101 reserves a preconfigured 
amount of credit towards the subsciber's credit account, wherein this 
amount is called a "credit reservation". Hie control system lOldetermines 
the set of services this user is allowed to use. The set of identifiers for these 
allowed services are sent to the packet forwarding system. For each service 

30 identifier, the packet forwarding system 104 initiates a resource reservation 
signalling sequence towards the control system. For each such sequence, 
the service is rated by the rating engine 102 of the control system 101, 
using a tariff plan. The rating value is used to translate parts of the credit 
reservation into a "resource reservation" (typically data volume related), 
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which is sent back to the packet forwarding system 104. Each resource 
reservation is put into a specij&c resource token bucket 105. Thus, the 
packet forwarding system 104 contains multiple token buckets 105, one for 
each allowed service per user, 

5 

When traffic is flowing through the communication system the packet 
forwarding system 104 classifies each packet to determine which service 
flow it belongs to. Then the token bucket 105 for that service is 
decremented. When a token bucket 105 is empty, the usage is confirmed 
10 towards the control system and a new resource reservation is done. 

Thus, the multiple token bucket solution that performs per-packet real- 
time charging in a packet switched communication system, wherein the 
packets are charged differently dependent on which service flow the 

15 packets belong to, requires a separate resource reservation signalling 

sequence for each service flow in the set of allowed services. This creates a 
large amount of signalling traffic between the control system and the 
packet forwarding system. In addition, it requires high processing 
capabilities in the control and the packet forwarding system, respectively, 

2 0 and high capacity transport between said systems. 

Furthermore, the multiple token bucket solution have other drawbacks 
since uimecessary reservations are performed. In the multiple token bucket 
case, a pre-configured amount of resources is reserved for each service, 
2 5 wherein the credit reservation of each token bucket is dedicated for a 

specific service flow. That implies that credit reservations made for services 
not being used cannot be utilised for another service that actually is being 
used. Thus, this results in the above unnecessary reservations. Moreover, 
the problem gets worse as the number of services increases. 

30 

Another possible solution is to use several GPRS Access points Names 
(APN) in a mobile telecommunication network for differentiating between 
different consumer service flows. An APN is a label of one or more service 
flows in a mobile cellular network. However, this solution has 
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disadvantages due to APN configuration management, in e.g. terminal and 
network, as well as IP address handling in the terminal. Thus, this solution 
requires additional management for the operator to setup and control. 
Network operators prefer hence a solution with multiple services per APN, 
5 preferably one APN for all service flows. 

SUMMARY OF THE INVENTION 

As mentioned above, a multiple token bucket solution of prior art requires 
10 a large amount of signalling traffic between the control system and the 

packet forwarding system. In addition, the multiple token bucket solution 
is in many cases subject to the above mentioned unnecessary reservations. 
Furthermore, it is desirable to achieve a solution where multiple service 
flows are connected to one Access Point Name (APN) in a mobile cellular 
15 network, since solutions with one service flow per APN has drawbacks 
relating to configuration management as explained above. 

Therefore, a first object of the present invention is to achieve arrangements 
for providing a flexible realtime charging, whereby the signalling between 
2 0 the control system and the packet forwarding system is reduced. 

A second object of the present invention is to prevent unnecessary 
reservations. 

25 A third object with the present invention is to provide a charging system 
where service flows can be differentiated at packet level and applicable 
charging can be applied in a flexible way. I.e., each packet should be able 
to be charged differently dependent on which service flow the packets 
belong to, 

30 

A fourth object of the present invention is to achieve a solution facilitating 
multiple services per APN. 



wo 2004/036825 



5 



PCT/SE2003/001122 



The above stated objects are achieved by means of a system according to 
claim 1, a control system according to claim 12, a serving element 
according to claim 18, and interfaces according to claims 29 and 30. 

5 The charging system according to the present invention makes it possible 
to reduce signalling between the control system and the packet forwarding 
system. The charging system comprises a control system and a serving 
element residing in a packet forwarding system. Said control system 
comprises an account function adapted to manage an account of at least 

10 one user and a charging policy decision point arranged to calculate a 

charging policy for allowed services for the at least one user. Said serving 
element comprises a token bucket per user adapted to store reservations 
received from the account function of the user associated with the token, 
bucket and a charging policy enforcement point arranged to perform 

15 charging for a plurality of the allowed services by reducing the stored 

reservation of the token bucket according to the calculated charging policy. 

According to a first embodiment of the present invention the reduced risk 
for unnecessary reservations towards the account function is realized by 
2 0 having a single token bucket that is shared by a plurality of service flows 
per user. 

Another advantage of the present invention is when a rate change should 
be performed at a certain time-of-day (ToD), the signalling load may be 

2 5 reduced by including, in the charging poUcy, the user rating table part, 

rates both before and after ToD. Furthermore, when a user credit account 
becomes empty or a predefined threshold is reached, it is possible to apply 
a fine-grained policy control of the traffic thanks to the charging policy. 

3 0 Another advantage of the present invention is that the use of a single token 

bucket per subscriber concept reduces the distribution of token 
reservations in the network which hence reduces the risk to empty the 
prepaid account due to many different reservations. It also reduces the 
control signalling between the serving element and the gateway and 
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eventually the pre-paid system, thus reducing the needs of physical boxes 
for all three functions. 

Another advantage of the present invention is that the service class concept 
5 allows the operator to group related services into a number of groups, i.e. 
the services having identical tariffs in one group. Thus, the relation 
between the services in the same service class could be arbitrary except 
that the tariff must be the same since the rating is based on the service 
class. Still, each user could have different tariffs for a particular service 

10 class, but for a particular user, all services in a service class will have the 

same rating (at a particular time) which means that all packets belonging to 
a certain service class are rated in accordance with the rating value 
associated with that service class in real-time without need for control 
signalling towards the rating engine. The beneiat besides the service 

15 grouping is that the amount of data per subscriber is dramatically reduced. 
As an example, the ntmiber of services may be in the order of thousands 
but the number of service classes may be up to hundred. The service class 
concept is also the basis for operator-side service authorisation. In 
addition, the service class concept reduces the complexity for the user (the 

2 0 charging scheme for different services may be easier to understand), speeds 
up the processing of the charging system e.g. since the size of the user 
rating tables decreases. 

Another advantage with the present invention is that the delay when 

2 5 starting to use a service (for example when retrieving MMS messages) is 

reduced which results in a better end-user satisfaction and higher data 
throughput. That is achieved due to the dynamic pre-rating at subscriber 
connection which implies that all applicable rating values including their 
validity conditions are calculated before the subscriber starts to use the 

3 0 different services. It also reduces the control signalling trafi&c thus reducing 

the load of the rating engine. Both traffic data throughput enhancement 
and control signalling traffic reduction may lead to fewer physical boxes in 
the network. A high level of rating flexibility is maintained as the rating 
values have well-specified validity and may be re-newed. 
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A further advantage of the present invention is that the service filter and 
the protocol inspection fflter (PIF) concepts aUow the operator to specify 
filter rules for a service that may increase the traffic data throughput by 

5 just assigning rules in the service filter, whUe still having the possibiUties 
to invoke more advanced filter rules when necessary to distinguish the 
service. Thus, the PIFs are only used if it is not possible to differentiate 
between the service flows by means of the service filter, i.e. by using the IP 
address, which results in a higher throughput at the packet forwarding 

10 system. The concepts as such are general which allow for further inclusion 
of new rules when needed for other services. 

A further advantage of the present invention is that the charging system is 
arranged to handle "one-time initial charge". An initial amount of tokens 
15 are decremented firom the token bucket before or during the start of the 
service. 

Further advantages and objects of embodiments of the present invention 
will become apparent when reading the following detailed description in 
2 0 conjunction with the drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic block diagram illustrating the multiple token 

2 5 bucket solution according to prior art. 

Figure 2 is a schematic block diagram illustrating a singje token bucket 
solution according to one embodiment of the present invention. 
Figure 3 is a schematic block diagram iUustrating a process of calculating 
the "charging pohcf in accordance with the present invention. 

3 0 Figure 4 illustrates the charging poUcy schematically, containing user 

rating table and validity conditions in accordance with the present 
invention. 

Figure 5 illustrates the user profile schematically. 
Figure 6 illustrates the tariff plan schematically. 
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Figure 7a illustrates the parameters of service filters. 

Figure 7b illustrates the parameters of a Protocol Inspection Filter (PIF) 

configuration. 

Figure 8 illustrates the serving element in accordance to one embodiment 
5 of present invention implemented in a GGSN in mobile telecommunication 
system. 

DETAILED DESCRIPTION 

10 The present invention now will be described more fully hereinafter with 

reference to the accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, however, be embodied in 
many different forms and should not be construed as limited to the 
embodiments set forth herein; rather, these embodiments are provided so 

1 5 that this disclosure will be thorough and complete, and will fuUy convey the 
scope of the invention to those skilled in the art. In the drawings, like 
numbers refer to like elements. 

The realtime charging system in accordance with the present invention may 
20 be implemented in an IP-network such as the Internet or in a packet 

svidtched mobile telecommunication network such as a GPRS-, UMTS- or a 
cdma2000 system. Even if the embodiments of the present invention are 
disclosed in cormection with a GPRS-/UMTS system, the invention is not 
Umited to such systems. 

25 

A proposed solution of a charging system according to embodiments of the 
present invention shown in figure 2 comprises a control system 201 and a 
serving element 206, The control system 201 comprises a charging poliqr 
decision point 202, also referred to as a rating engine, and a credit account 
3 0 function 203, which maneges the users' credit accoxmts for real-time 

charging ptiiposes. The serving element 206 comprises a charging policy 
enforcement point 207 for performing the charging, i.e. managing the 
reduction of the token bucket 208. The token bucket in the serving element 
is used per logged-in user and for a plurality of services. Preferably, one 
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single token bucket is used for all services per logged in user. In addition, 
the serving element comprises means for differentiating packets based on 
which service flow they belong to. The serving element may reside in a 
packet forwarding system such as a switch, a router, a proxy, a GPRS 
5 Gateway Support Node (GGSN) node in the GPRS/UMTS system, or a PDSN 
node or Home Agent in the cdma2000 system. 

The system of the present invention, comprises means for collecting all 
credit reservations for a plurality of services in one single token bucket per 

10 user in the serving element in the packet forwarding system. The credit 

account function transmits information of the amount of credit that should 
be reserved for all the services respectively, i.e. the services included in a 
user service vector which is further explained below, to the token bucket of 
the serving element for a specific user. The credit amounts are reserved in 

15 accordance with pre-configured settiags performed by the network 

operator. The collection of all credit reservations for a plurality of services, 
preferably all, in one single token bucket is made possible thanks to that a 
charging policy for the services is calculated in accordance with the present 
invention by the control system and transmitted to the serving element. 

2 0 The calculation of the charging poUcy is herein referred to as dynamic pre- 
rating and is further explained below. 

The present invention is applicable on realtime charging for both pre-paid 
and post-paid subscriptions. In the post-paid case, a token bucket may 
25 have a negative value, while in the pre-paid case, the token bucket is not 
allowed to have a negative value since the user is not allowed to use more 
credits than what is reserved. Moreover, the present invention is also 
applicable on both volume-based, time-based.and service-based charging, 
dependent on settings of the serving element. 

30 

Example 1 

When a user logs on to a communication system comprising the charging 
system of the present invention, the serving element initiates a control 
signalling sequence between the serving element and the control system. 
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The control system determines the set of service identifiers this user is 
allowed to use. The rating engine 301 of the control system calculates a 
charging policy 304 based on a tariff plan 303 and other input data e.g., 
Time of Day (ToD), the user's roaming status, the aggregated transferred 
data volume for the user and other user specific usage history. Current 
usage behaviour is also utilised at the calculation of the user rating table if 
the user akeady is logged on, e.g. in a situation when the token bucket of 
the user runs empty, i.e. one validity condition is not fulfilled, and the 
serving element requests a new user rating table from the control system . 
This calculation is illustrated in figure 3 and is called dynamic pre-rating. 
The charging policy comprises a user rating table 305 and a set of validity 
conditions 306. The user rating table 305 includes rating values for each 
service class the user is allowed to use and the set of validity conditions 
defines the conditions when the user rating table is valid. The service class 
concept is introduced according to the present invention to limit the size of 
the user rating table of the charging policy. The service class is a group of 
services with the common property that they have exactly the same 
charging pattern, i.e. identical tariff plans. The calculated charging policy is 
sent to the serving element in the packet forwarding system. 

Next, the serving element in the packet forwarding system initiates a 
reservation signalling sequence towards the credit account function of the 
control system. The credit account function reserves an amount of credit 
according to pre-configuration settings towards the user's credit account, 
wherein the amount is called a credit reservation. The credit reservation is 
made for a plurality of service, preferably all services, and the overall credit 
reservation is sent to the serving element and put into the user-specific 
token bucket. 

When traffic is flowing via the packet forwarding system, the serving 
element in the packet forwarding system comprises means for classifying 
each packet to determine which service class it belongs to. The received 
calculated charging policy is used to determine the credit amount that 
should be decremented from the token bucket. It should be noted that the 
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decrement may also be negative in order to support bonus services, i.e. a 
user gets paid if he uses a specific service. 

The serving element in the packet forwarding system continuously checks if 
the validity conditions of the charging poUcy still are valid. Examples of 
validity conditions are time, thresholds for the token bucket, geographical 
area etc. When the vahdity conditions no longer are valid, a signalling 
sequence is initiated to get a new up-dated charging poUcy. When a rate 
change should be performed at a certain time-of-day (ToD). the charging 
poUcy, i.e. the user rating table part, contains the rate values that should 
be used both before and after ToD. That results in that the charging poUcy 
for a huge amount of users does not have to be updated at the same time 
which would cause extensive signalling during a short limited period of 
time for the huge amount of users, but the update may be performed 
during a longer period of time which reduces the signalling peak load. 

Figure 4 shows an example of a charging poUcy comprising a user rating 
table associated with validity conditions. 

When a token bucket is empty or a predefined threshold is reached, the 
usage is confirmed towards the control system and a new resource 
reservation is done. In the confirmation signal, information about the usage 
of the different services may preferably be added explicitly. 

Basic terminology 

In the following, the basic terminology of the flexible bearer charging 
system in accordance with the invention is explained: 

-A user is person having access to the operator's provided services. 
-One or more users may be connected to one subscription. 
-A subscriber is the owner of the subscription. 

-Realtime charging impUes that the charging process is performed while or 
after the service has been requested. It should be noted that 3GPP uses the 
term "on-line charging". 
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-A token is similar to a ticket. A utiUsation of a service requires a 
predetermined amount of tickets/tokens, based e.g. on either the traffic 
volume or on the used time. 

-A token bucket is a place where all tokens for one user is collected. 

-A service, is the collection of all IP flows to and from a specific destination, 

determined by information in the headers or payloads of the IP packets. 

-A service identifier, is the unique identifier of a service. 

-Service class is an identifier of an arbitrary group of services that the 

operator wants to treat in the same way regarding e.g. charging and service 

authorization. One service is allowed to belong to only one service class at a 

time per user. 

-A tariff plan is a specification of prices for the services and when the 
services are valid. 

-A rating value is an amount that should be reduced from the token 

bucket for a specific service. 

-A service class according to the present invention comprises all services 
having identical tariff plans. 

-A service filter, is a specific filter setting that will handle a service with a 
specific service identifier. Thus, the service identifier is used to map the 
0 service to its service filter. This terminology is fiirther described below. In 
each service filter, destination or/and source (depending on the traffic 
direction) IP addresses (and mask), TCP and UDP port numbers (ranges), 
and protocol numbers can be set. In order to handle inspection of higher 
protocol layers, a service filter may include a pointer to a Protocol 
5 Inspection Filter (PIF) , which perform stateful packet inspection. The 

packet inspection is performed dynamically in contrast to the static service 
filters. That impHes that the PIFs e.g. performs packet inspection based on 
previous events. The PIFs have specific configuration data (see figure 8b), 
for example containing URIs. Dynamic filters are estabUshed to perform the 
actual filtering for packets that fit to the defined PIF rules. Finally, service 
filters and PIF configuration lines contain the service class identifier that 
represents the result of a filter matching an incoming packet. The service 
class identifier identifies the service classes and hence determines the 
rating that will be appUed to the packet. Service filter and PIF 
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configurations are preferably performed in the packet forwarding system on 
a per Access Point Name (APN) basis. 



5 Preferred e ^^w^Hime nts of the pr esent invention 

The charging system and method of the present invention wiU hereinafter 
be described in conjunction with a GPRS/UMTS system. Thus, one 
embodiment of the charging system implemented in a mobile 
telecommunication system such as GPRS or UMTS system according to the 

10 present invention comprises: 

-A serving element 801 located in a GGSN 800 as illustrated in figure 8. 
The serving element is further described below. 
-A control system compnsing a rating engine in accordance with the 
present invention i.e. the charging decision point, which allows the 

1 5 operator to defme services and tariff plans, and dynamically provides the 
serving element with rating information in form of charging poUcies, The 
control system comprises further a credit account function. 
-A gateway, which provides an integration point for interworkiiig towards 
the operator's prepaid system by means of fiexible interface options. In the 

2 0 case when the pre-paid system supports e.g. a Radius interface, the GGSN 
is arranged to directly interface to it. 

It should be noted that even if the charging system and method thereof 
according to embodiments of the invention is described in conjunction with 
25 a GPRS /UMTS system in the following, the system and method thereof are 
not limited to such a system but may also be used in other packet switched 
communication systems. 

niffftrfttttiated Packet Rating 
30 As described above, differentiated rating on the packet level is a complex 
process invohdng many input parameters (tariff plan, time and volume 
thresholds, subscriber profile, etc), while packet forwarding should be 
executed with lowest possible latenqr. 
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The charging system of the present invention employs a rating process in 

two stages: 

-A dynamic pre-rating process providing the charging policy, which is 

performed by the rating engine of the present invention. 
5 -A real-time packet rating e.g. performed, in accordance with the provided 
charging policy, by the serving element in the GGSN. 

The dynamic pre-rating process calculates a charging policy comprising a 
set of rating values for each service class that a subscriber is allowed to 

10 use. The charging policy comprises user rating table and a set of validity 
conditions. This calculation utilises the tariff plan and the current 
subscriber situation e.g. roaming status, time-of-day, etc. The rating values 
have a limited lifetime according to the set of validity conditions and have 
to be renewed for example when a tariff threshold is reached. The vaUdity 

15 conditions may also relate to other parameters than the time. The dynamic 
pre-rating is performed and the charging policy is thus provided to the 
serving element before the user starts using any services. 

The real-time packet rating is then performed by classifying a packet as 
2 0 belonging to a certain service class and using the already calculated rating 
values for that packet. This can be done with a very small delay in the 
forwarding process, since signalling between the control system and the 
serving element in forwarding system for each service initiation is avoided. 

2 5 For example, a case is employment of zero volume-charge for services that 
have service-based charging (e.g., MMS). For such services, the dynamic 
pre-rating process would result in a rating value of zero. The real-tfane 
packet rating will then use the zero value and hence incurring no charge 
for that traffic. 

30 

Rating eng ine 

Figure 3 illustrates how the rating engine of the preferred embodiment of 
the present invention performs the dynamic pre-rating process by 
producing a user rating table. The user rating table is produced by 
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combining the user service class vector, the tariff plan, and additional 
information such as roaming status, aggregated volume and connect time 
stored in the database of the rating engine, time of day, and geographical 
location. In addition to the user rating table, a corresponding set of vaHdity 
5 conditions are generated using tariff thresholds in order to produce the 
charging poUcy. The charging poUcy comprising the user rating table and 
the validity conditions is provided to serving element e.g. located in the 
GGSN. 

10 More specifically, the rating engine comprises means for performing the 
following procedure: 

-Accepts request for a user rating table; wherein the input of the request 
may be a user identifier, e.g. the MSISDN, SGSN IP-address, QoS of the 

PDP Context, etc. 

15 -Receives the user service class vector of the subscriber which is further 
described below. 

-Receives the service definition for each service class in that subscriber's 

user service class vector. 

-Receives the aggregated volume, e.g. the transfer histoiy, and aggregated 
2 0 connect time for this user (preferably stored in the internal database of the 

rating engine). 

-Calculates roaming status based on SGSN IP address for each service 

class. 

-Calculates the relevant rating values using the tariff plan and relevant 
25 rating dimensions, e.g., information about the user's roaming status, 

aggregated volume and connect time, ToD, and geographical location. 

-Calculates the vaUdity condition for these rating values using tiie tariff 

thresholds in the rating dimensions such as roaming statiis, aggregated 

volume and connect time stored in the database of the rating engine. ToD, 
30 and geographical location 

-Constanicts the user rating table based on tiie above mentioned 

calculations. 

-Sends the consti^cted user rating table and tiie calculated vaUdity 
conditions in form of a charging poUcy according to tixe present invention to 
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the charging enforcement point of the serving element in the packet 
forwarding system. 

Serving element 

5 According to the present invention the serving element, residing in a packet 
forwarding system 800, comprises the charging enforcement point 802, 
means 805 for performing the service classification and one token bucket 
803per user handling a plurality of services, preferably all allowed available 
services. Thus, in the embodiment described above, the serving element is 
10 included in a GGSN 800. Figure 8 shows an overview block diagram of the 
function of the serving element. 

The service filter and PIF configurations are configured in the serving 
element. In a GPRS/UMTS network, that is preferably performed by using 
15 the operation and support system of the Core Network. The serving element 
is arranged to perform packet inspection according to the service filters. In 
some cases, when necessary, it also invokes Protocol Inspection Filters 
(PIFs) for analysis of higher-layer protocols. 

2 0 For the pre-paid and post-paid subscribers, the serving element may utilize 
the dsniamic pre-rating and the reservation mechanisms as described 
above. The serving element distinguishes between post-paid and pre-paid 
subscribers either by using the charging characteristics information or by 
analysis of the subscriber identity, e.g. the IMSI in case of a mobile cellular 

2 5 network. The serving element may be configured to retrieve the user service 
class vector for both pre-paid and post-paid subscribers in order to perform 
operator-side service authorization. Moreover, the serving element is 
arranged to perform credit control for both post-paid and pre-paid 
subscriptions. 

30 

The serving element requests user rating tables from the rating engine. 
This is triggered either at connection setup such as by PDP Context 
Activation or that the validity conditions for the user rating table are no 
longer vaHd. When a new user rating table is requested, the serving 
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20 
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30 



element reports to the rating engine the transferred volume and the 
connect time as well as the status of the "initial rate values". 

The serving element comprises means 804 for making reservations towards 
prepaid and postpaid system, via a gateway, and thereby fills up each 
user's token bucket kept in the serving element of the packet forwarding 
system, e.g. the GGSN. The amount of reservation and the validity 
conditions are configurable in the serving element. It decrements each 
user's token bucket according to the user rating table. 

Service classification 

The service classification is performed by means in the serving element in 
the packet forwarding system. In accordance with one embodiment of the 
present invention, the means for classifying packets are service filters 
and/ or PIF. Thus, the classification is performed based on IP header 
information and/ or higher-layer protocols. While the architecture of the 
system according to one embodiment of the invention supports general 
stateful inspection and identification of URIs, initial focus is put on 
detecting MMS traffic over WAP 1.x and 2.x. After a packet has been 
classified to belong to a certain service and service class, the real-time 
packet rating determines a rating value according to the calculated 
charging policy. The token bucket is then adjusted in accordance with the 
determined rating value. 

The serving element in the packet forwarding system, preferably the GGSN, 
in accordance with the present invention is also adapted to enforce certain 
poUcies when the subscriber's prepaid account runs empty. Depending on 
roaming conditions, PDP Contexts can be de-activated or non-zero-rated 
packet can be stopped, while zero-rated traffic is let through e.g. aUowing 
access to top-up pages. i.e. a default web page that the user enters when 
the credit account is empty. It may e.g. be possible to refill the account 
from sudi a top-up page. 
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The benefit for the network operator of this above mentioned two-stage 
approach is that if throughput and latency are most important, services 
such as email, instant messaging, trafSc to corporate gateways, and traffic 
to Internet may be defined using only IP-header inspection at the service 
filter and the PIF is not required. However, for other services such as MMS 
over WAP, the IP-header inspection (i.e. service filter) is not sufEcient. A 
more detailed inspection of the payload, in this case the URL/URI is 
reqtiired. Thus, this approach avoids the overhead of statefal packet 
inspection where it is not required. Thus, one of the basic ideas with the 
present invention is to start to use the service filter, and then only if 
necessary, continue with PIF. 

Example 2 

Figures 7a and 7b show an example where the operator's WAP gateways 
5 are placed at the subnet 100. 18.0.0/ 16. Assume that these WAP gateways 
also are arranged to function as HTTP proxies. The service filters 1 and 2 
both match packets to and fi-om that subnet. Filter 1 is set to match the 
transport protocol Wireless Session Protocol (WSP) and invoke PIF number 
1 according to the PIF pointer in figure 7a, while filter 2 will match the 
0 transport protocol HTTP and invoke PIF number 2. Assume that an 

incoming packet is a WAP-packet leading to a match for WSP. PIF 1 now 
employs an identifier data in the PIF configuration, in this case the 
URL/URI. In this example, it checks for the domain names of the MMS- 
centers of the operator. If the packet's WSP-header contains any of these 
: 5 domain names the resulting service class is 14. If the packet contains any 
other URL (the wild card *), the packet is non-MMS WAP traffic and is 
classified as service dass 15. 

Referring back to figure 7a, the service filter witii the service identifier 3 is 
0 set to match the subnet 100. 12.0.0, which for example is a partner service 
provider. All packets to and firom tiiat service provider will be classified as 
service dass 22. Finally, packets matching the wildcard rule, service filter 
with service identifier 4, representing "other traffic", will be classified as 
service dass 60. 
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TTc^r profile and use^ eA«nrf> riass vector 

A user profile which is illustrated in figure 6 includes a subscriber 
identifier, the MSISDN, together with a user service class vector according 
to the present invention. The user service class vector is a Ust of the 
services the user is allowed to use. 

Specifically, if the operator wishes to perform operator-side service 
authorisation, the user service class vectors may be used to control which 
service classes a subscriber is allowed to access. The user service class 
vectors are provisioned through a service authorisation and subscriber 
provisioning system. This allows for self-provisioning via the subscriber 
portal, which also forms the basis for top-up pages. Note, if the operator 
does not want to employ service authorisation all available service classes 
5 should be listed in the user service class vector. 

Continuing with the example described in conjunction with figures 7a and 
7b, the user profile in figure 5, allows the user to access service classes 14 
(MMS traffic), 15 (other WAP traffic), 22 (the partner service provider), and 
0 60 other traffic (general Internet access). The user profiles are managed by 
a customer relation management system and may be stored in a common 
directory, hidependent of where the user profiles are stored they are 
replicated down to the rating engine according to the present invention. 

5 Referring back again to the example in previous sections, figure 6 shows a 
simpUfied tariff plan where service class 14 (MMS traffic) is zero-rated 
except when the subscriber is roaming. Service Class 15 (other WAP-traffic) 
is rated -2 tokens per byte. Traffic to and from the partner service provider 
(Service Class 22) is free-of-charge except when roaming. These rating 
dimensions are independent and can be combined, so that a specific rate 
would apply, for example, between 6pm and 6am, above 3 MBytes, when 
roaming. The tariff plan in figure 6 is only a schematic simplification of the 
method used by said rating engine of the present invention. 
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For each service class in the user service class vector, the dynanuc pre- 
rating calculation generates five rating values: an "initial rate value", two 
"current rate values" and two "next rate values". Further information on the 
interaction between the tariff plan and the user service class vector is 
explained below. The initial rate value is equal to the number of tokens that 
should be deducted when either a service dass is used for the first time or 
for the first used service class depending on a configuration value for that 
subscriber. Thus, the initial fee may be based on service or subscriber. 

To handle different settings of the meaning of "first time" e.g. per day or 
month, the information of the appUcation of the "initial rate values" to be 
used for the next dynamic pre-rating calculation is suppUed to the rating 
engine. The "current rate values" is the number of tokens per byte to be 
charged for packets belonging to a service class that shall be used 
immediately. See vaHdity conditions below. The reason to have two "current 
rate values" is to allow different rating values for uplink and downlink 
traffic, respectively. The "next rate values" shall be used after the expiration 
of the "current rate values". The purpose of the "next rate values" is to 
manage mass updates at a certain time. I.e. . the charging poUcy for a huge 
amount of users does not need to be updated at the same time which 
would cause extensive signalling during a short limited period of time for 
the huge amount of users, but the update may be performed during a 
longer period of time which reduces the signalling load per time unit during 
that limited period. 

All these rating values of the charging poUcy 400 are Usted per service class 
to form the user rating table 401 as shown in figure 4. The user rating 
table has a limited lifetime, specified by a set of validity conditions 402, 
which are calculated using the tariff thresholds for dimensions such as: 
roaming status (home or away), geographical location, Time-of-Day (ToP) 
including month, year, etc, aggregated volume which is also referred to as 
transfer history, aggregated connect time, QoS of the connection, i.e. of the 
PDP Context for a GPRS or UMTS connection. It is the responsibiUty of the 
serving element to request an updated user rating table when a threshold 
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associated to a volume/time/location is reached. Thus, the charging 
system uses historical and/or current user specific usage data. 

The system of the present invention is adapted to support service-based 
charging referred to as «one-time initial charge". An example of a service 
that is charged according the "one-time initial charge»-principle is a 
subscription of a newspaper. It may e.g. cost a fixed amount per montii to 
be able to read tiie subscribed newspaper . In addition to the fixed 
subscription fee. a volume or time based fee may also be applied. The "one- 
time initial charge" is supported in two ways by tiie system of tiie present 
invention: 

-First by tiie service class. For each service class in tiie subscriber's user 
service class vector, tiie arrival of tiie first packet classified to tiiat service 
class impUes a deduction of the initial rate value from tiie token bucket. 
The serving element tiien puts zero into tiie initial rate value for tiiat 
specific service class. 

-Secondly by tiie subscriber. All service classes in the subscriber's user 
service class vector have tiie same one time initial charge value. When a 
packet arrives for any of tiie service classes included in tiie user service 
class vector, tiie token bucket is decreased witii tiiat value and all values 
are set to zero. The initial rate value is reported as used to tiie rating 
engine, which tiien is arranged to give a zero initial rate value at 
subsequent requests. 

25 For location-dependent rating, tiie packet forwarding system sends location 
information to the contiol system. As an example, tiie GGSN supports botii 
forwarding of the SGSN IP address and an interface to a Location Enabled 
Server. The packet forwarding system is tiius arranged to check tiie vaUdity 
condition concerning geographical location and request a new user rating 

3 0 table in case the condition is no longer satisfied. 

For time dependent rating tiie serving element supervises tiie vaUdity time 
condition and requests a new user rating table when a predefined tiireshold 
is passed. In addition, tiie serving element supports maximum time 
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subscriptions, i.e.. connection up to 24 hours with one fee. This is 
managed by the remaining time vaUdity condition, the serving element 
comprises means for down counting this value and if reaching zero or a 
predefined tiireshold, a new user rating table is requested. If a de-activation 
of the current connection, e.g. a PDP context de-activation, occurs before 
tiie value has become zero or tiie predefined threshold is reached, tiie value 
is sent to tiie rating engine which is adapted to then update the aggregated 
time for that user. 

For volume dependent rating tiie serving element supervises tiie validity 
volume condition and requests a new user rating table when a predefined 
tiireshold is passed. The serving element decreases this value with tiie 
amount of tirafBc that passes and if reaching zero or tiie predefined 
tiireshold a new user rating table is requested. If a de-activation of tiie 
5 current connection, e.g. a PDP context de-activation, occurs before tiie 
value has become zero or tiie predefmed threshold is reached tiie value is 
sent to the rating engine which is adapted to update the aggregated volume 
for that subscriber. 

0 The contirol system and tiie serving element are respectively central units of 
tiie present invention. The contiol system is responsible for calculating tiie 
charging poHcy and providing the charging enforcement point of the serving 
element witii tiiat charging poUcy. The control system is furtiier responsible 
for managing the credit account of one or more subscribers. The serving 
5 element comprises a charging enforcement point tiiat is responsible for 
performing ttie charging based on tiie charging poUcy received firom tiie 
control system. Moreover, tiie serving element comprises a token bucket 
adapted to store credit reservations for a pluraHty of services per user. The 
token bucket is arranged to communicate witii tiie credit account function 
5 0 of the control system. Several different implementations of tiie control 
system and tiie serving element respectively are possible as will be 
apparent to tiie person skilled in tiie art. It will be apparent to tiie person 
skiUed in the art how tiie control system and tiie serving element 
respectively and other functions of tiie present invention may be 
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implemented using known hardware and software means. The control 
system and the serving element are according to the present invention 
implemented to be programmable. The easiest way of implementing the 
programmable control system and the packet forwarding system may be by 
5 means of software means, but programmable hardware implementations 
are also possible as well as implementations of combinations of hardware 
and software. 

In the drawings and specification, there have been disclosed typical 
10 preferred embodiments of the invention and, although specific terms are 

employed, they are used in a generic and descriptive sense only and not for 
purposes of limitation, the scope of the invention being set forth in the 
following claims. 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
I^TfADED TEXT OR DRAWING 

[Blurred or illegible text or drawing 

□ skewed/slanted images 

□ color or black and white photographs 

□ gray scale documents 

□ lines or marks on original document 

□ reference(S) or exhibit(S) submitted are poor quality 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



